n=281;
s=171;
edge=[|1,2,4|
2,3,3|
2,4,3|
4,5,2|
4,6,5|
5,17,1|
6,7,3|
6,11,4|
7,8,3|
7,9,6|
7,10,3|
11,12,3|
11,13,2|
13,14,1|
13,15,3|
13,16,15|
18,19,4|
19,20,3|
19,21,3|
21,22,2|
21,23,5|
22,34,1|
23,24,3|
23,28,4|
24,25,3|
24,26,6|
24,27,3|
28,29,3|
28,30,2|
30,31,1|
30,32,3|
30,33,11|
35,36,5|
36,37,3|
36,38,3|
38,39,2|
38,40,5|
39,51,1|
40,41,3|
40,45,4|
41,42,3|
41,43,6|
41,44,3|
45,46,3|
45,47,2|
47,48,1|
47,49,3|
47,50,1|
34,35,13|
17,18,17|
52,53,5|
53,54,3|
53,55,3|
55,56,2|
55,57,5|
56,68,1|
57,58,3|
57,62,4|
58,59,3|
58,60,6|
58,61,3|
62,63,3|
62,64,2|
64,65,12|
64,66,3|
64,67,1|
69,70,4|
70,71,3|
70,72,3|
72,73,2|
72,74,5|
73,85,1|
74,75,3|
74,79,4|
75,76,3|
75,77,6|
75,78,3|
79,80,3|
79,81,2|
81,82,11|
81,83,3|
81,84,1|
86,87,4|
87,88,3|
87,89,3|
89,90,2|
89,91,5|
90,102,17|
91,92,3|
91,96,4|
92,93,3|
92,94,6|
92,95,3|
96,97,3|
96,98,2|
98,99,19|
98,100,3|
98,101,1|
103,104,5|
104,105,3|
104,106,3|
106,107,2|
106,108,5|
107,119,1|
108,109,3|
108,113,4|
109,110,3|
109,111,6|
109,112,3|
113,114,3|
113,115,2|
115,116,13|
115,117,3|
115,118,1|
102,103,13|
85,86,11|
68,69,9|
51,52,13|
120,121,5|
121,122,3|
121,123,6|
121,124,7|
125,127,2|
126,127,3|
127,128,6|
128,129,8|
128,130,5|
128,131,2|
131,132,4|
124,125,13|
133,134,5|
134,135,3|
134,136,3|
136,137,2|
136,138,5|
137,149,15|
138,139,3|
138,143,4|
139,140,3|
139,141,6|
139,142,3|
143,144,3|
143,145,2|
145,146,12|
145,147,3|
145,148,11|
150,151,4|
151,152,3|
151,153,3|
153,154,2|
153,155,5|
154,166,1|
155,156,3|
155,160,4|
156,157,3|
156,158,6|
156,159,3|
160,161,3|
160,162,2|
162,163,10|
162,164,3|
162,165,1|
167,168,4|
168,169,3|
168,170,3|
170,171,2|
170,172,5|
171,183,1|
172,173,3|
172,177,4|
173,174,3|
173,175,6|
173,176,3|
177,178,3|
177,179,2|
179,180,14|
179,181,3|
179,182,17|
184,185,5|
185,186,3|
185,187,3|
187,188,2|
187,189,5|
188,200,1|
189,190,3|
189,194,4|
190,191,3|
190,192,6|
190,193,3|
194,195,3|
194,196,2|
196,197,12|
196,198,3|
196,199,19|
183,184,13|
166,167,11|
149,150,9|
132,133,13|
201,202,5|
202,203,3|
202,204,6|
202,205,7|
206,208,2|
207,208,3|
208,209,6|
209,210,8|
209,211,5|
209,212,2|
212,213,4|
205,206,13|
214,215,5|
215,216,3|
215,217,3|
217,218,2|
217,219,5|
218,230,15|
219,220,3|
219,224,4|
220,221,3|
220,222,6|
220,223,3|
224,225,3|
224,226,2|
226,227,12|
226,228,3|
226,229,11|
231,232,4|
232,233,3|
232,234,3|
234,235,2|
234,236,5|
235,247,1|
236,237,3|
236,241,4|
237,238,3|
237,239,6|
237,240,3|
241,242,3|
241,243,2|
243,244,10|
243,245,3|
243,246,1|
248,249,4|
249,250,3|
249,251,3|
251,252,2|
251,253,5|
252,264,1|
253,254,3|
253,258,4|
254,255,3|
254,256,6|
254,257,3|
258,259,3|
258,260,2|
260,261,14|
260,262,3|
260,263,17|
265,266,5|
266,267,3|
266,268,3|
268,269,2|
268,270,5|
269,281,1|
270,271,3|
270,275,4|
271,272,3|
271,273,6|
271,274,3|
275,276,3|
275,277,2|
277,278,12|
277,279,3|
277,280,19|
264,265,13|
247,248,11|
230,231,9|
213,214,13|
200,201,13|
119,120,13|];